package dichotomy.find.min.number.in.rotate.array;
/**
 * @Time 2020/1/14
 * @author 王光浩
 * @Need 给出一个升序的整型数组，该数组在某处进行了旋转，旋转方式如下（123456->4561234），请找出旋转
 *       后的数组中最小元素值。
 *       思路：使用暴力法。使用for循环，只要发现后面数比前面的数小，则将后面的数返回即可。（数组中不存在
 *             重复元素）——每注意到点就是可能在最前面的元素进行了旋转则实际上并没有进行旋转。
 *       复杂度分析：时间复杂度O（n），空间复杂度O（1）
 */
public class MyMethodOne {
    public int findMin(int[] nums) {
    	int len=nums.length;
    	//进行比较找出第一个比前一个数小的数
        for(int i=0;i<len-1;i++) {
        	if(nums[i+1]<nums[i])
        		return nums[i+1];
        }
        //长度为1的情况下
        return nums[0];
    }
}
